SHARP CRITICAL BEHAVIOR FOR PINNING MODEL IN RANDOM 

CORRELATED ENVIRONMENT 
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Abstract. This article investigates the effect for random pinning models of long range 
power-law decaying correlations in the environment. For a particular type of environment 
based on a renewal construction, we are able to sharply describe the phase transition 
from the delocalized phase to the localized one, giving the critical exponent for the 
(quenched) free-energy, and proving that at the critical point the trajectories are fully 
delocalized. These results contrast with what happens both for the pure model (i.e. 
without disorder) [i4j and for the widely studied case of i.i.d. disorder, where the rel- 
evance or irrelevance of disorder on the critical properties is decided via the so-called 
Harris Criterion [S H [H [T3 [ID] . 
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1. Introduction 

1.1. Physical motivations. The effect of disorder long-range correlations on the critical 
properties of a physical system has been well-studied in the physics literature, historically 
in [3U) for a general class of models, and in for the phenomenon we are interested in: 
the adsorption of a polymer on a wall or a line. One example that arises in nature is the 
DNA sequence, that has been found [24., ,25j to exhibit long-range power-law correlations 
and it is thought that some repetitive patterns are responsible for these correlations. It is 
of great interest to analyse how these correlations affect the DNA denaturation process. 
We study here a probabilistic model that represents a polymer which is pinned on a line 
that presents strongly correlated disorder with repetitive (but not periodic) patterns, and 
we show that, according to physicists' predictions, the critical properties of the model are 
modified with respect to the case where the disorder is independent at each site of the 
line. 



1.2. Definition of the model. Let r := {t„}„ ^ q be a recurrent renewal sequence, that 
is a sequence of random variables such that tq := 0, and {rj+i — Tj}j ^ o are independent 
random variables identically distributed with support in N, with common law (called inter- 
arrival distribution) denoted hy K{-). The law of r is denoted by P. We assume that K{-) 
satisfies 

E:(n):=P(Ti=n) = (l + o(l))-^, (1.1) 

for some a > 0, q ^ 1 (the assumption q ^ 1 does not hide anything deep but it avoids 
various technical nuisances). The fact that the renewal is recurrent simply means that 
K{oo) = P(ri = -|-oo) = 0. We assume also for simplicity that K{n) > for all n G N. 
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We use the notation 

oo 



K{n) := P(ri > n) = 2^ K{i). (1.2) 

i=n+l 

With a shght abuse of notation, r also denotes the set {/c G N | t„ = /c for some n}. Given 
a sequence uj = (a;„)„gN of real numbers (the environment), /i G R (the pinning parameter) 
and /3 ^ (the inverse temperature), we define the sequence of polymer measures P'^'^, 
iV G N as follows 

^^N,h . - 1 



^Ar,/i \n=l / 

where 

/ Af ^ 

exp ^(/i + ^w„)l{„g^} 



^Af,h — 



1.4) 



L \n=l / 

is called the partition function of the system. 

The set r can be thought of as the set of return times to its departure point (call it 
0) of some random walk S on some state space, say Z'^. The graph of the random walk 
{k, Sk)k£[o,N] is interpreted as a 1-dimensional polymer chain living in a ((i+l)-dimensional 
space, and interacting with the defect line [0, N] x {0}. Physically, our modification of P 
corresponds to giving an energy reward (or penalty, depending on its sign) to the trajectory 
{k, Sk)ke[o,N] when it touches the defect line, at the times (Tj)jgN- The reward consists of 
an homogeneous part: h, and an inhomogeneous one: /3a;„. 

Our aim is to study the properties of r fl [0, A^] under the polymer measure P'^'^ for 
large values of N. This model, known as inhomogeneous pinning model, has been studied 
in depth in the literature (see [151 |T6] for complete reviews on the subject), in particular 
in the cases where w is a periodic sequence [9l [lOl [11] and where w is a typical realization 
of a sequence of i.i.d. variables [HjHljTJl [171 UHl [20] . I^i this paper, we focus on a particular 
type of environment w, constructed as follows: 

Let r = {Tn)n^o, To = be a recurrent renewal process (let P denote its law), with 
inter- arrival law K{-) that satisfies 

^(n):=P(fi=n) = (l + o(l))-^, (1.5) 

for some 5 > 1. These conditions ensure that E[ti] < oo which is crucial. Then let 
{Xi)i ^ 1 be a sequence of i.i.d. random variables (law P independent of P) satisfying 

F{Xi = 0) = P(X, = -1) = 1/2 (1.6) 

and set 

w„ = Xi, Vn G (Ti_i,Tj]. (1.7) 
For later convenience we may use another construction to get lo. We start from the 
renewal process r (let P denote its law), with inter-arrival law K{-) given by 

oo 

P(ri = n) := K{n) := 2-''P{n = n). (1.8) 

k=l 

One can check (using Proposition IA.2I in the appendix), that 

K{n) = {l + o{l))^. (1.9) 
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Then one sets 

{0 if there exists some n ^ such that i G (T2n,r2n+i], 
— 1 if there exists some n ^ such that i G (T2n+i,T2n+2]- 

This construction gives an environment with the same law as the first one conditioned to 
Xi = 0, and this conditioning is harmless for our purpose. 

Remark 1.1. The reason to choose such an environment is that it is a simple framework 
to study the influence of long-range power-law correlations for disordered pinning models. 
One can compute the correlation easily: for any i G N, A; ^ 

Cov(wi,a;i+fc) = (3n G N, (i; i + /c) G (?„_i, ?„]2) . (1.11) 
The latter term is equal to 

^ ^ P(Z G ?)P(n > + i - ' g P(Z e9){i-l + k)-^. (1.12) 
1=1 1=1 

One uses the renewal theorem to get that P(/ G t) ~;_>.oo Epi] ^, so that taking i large, 
one has that Cov {uJi,uji^k) is of order k^~°', which decays slower and slower as 5 is taken 
close to 1. 

The reason why we impose 5 > 1 is that for 5 < 1 the model is somewhat trivial. 
Indeed, in that case, the infinite-volume quenched (averaged) free energy has the same 
critical behavior as for the non-disordered model. Moreover, in this case one loses the 
ergodicity of the environment sequence and the free energy is no more a self-averaging 
quantity (i.e. the almost sure limit in (ll.20p does not exist). 

1.3. The homogeneous model. Before giving our results, we recall some facts about 
the easier case /3 = 0, that is called homogeneous pinning model. This model presents 
the particularity of being exactly solvable (see ^14j). Recall the definition of the polymer 
measure in this particular case: 



— 5-(t) := ^exp 



N 



E^W} ' (1-13) 



\n=l 



where 



E 



exp 




(1.14) 



is the partition function, i.e. the normalizing factor that makes PN,h a probability mea- 
sure. The study of the asymptotics of the partition function allows to describe the typical 
behavior of r n [0, A^] under PN,h for large N. We summarize this fact in the following 
Proposition. 

Proposition 1.2 ([15j, Chapter 2). The limit 

F{h) := hm ^logZjv,h (1.15) 

exists and is called free energy. Moreover h f(/i) is a non- decreasing convex function, 
and f(/i) > if and only if h > 0. One also has the following asymptotics o/f(/i) around 
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h = 0. 



1 (E[ri])-i/i(l + o(l)) z/a> 1. 



Moreover, at every point where F is differentiable one has 

N 



1 



.n=l 



F'{h). 



(1.16) 



(1.17) 



The above result implies that the number of contact points |Tn[0, A^]| under the polymer 
measure is of order N for h > (and also for /i = 0, a > 1 by the renewal Theorem [H 
Chapter 1, Theorem 2.2]) and o{N) in the other cases. In fact one can get a more precise 
statement. 



Proposition 1.3 ([15]). (Asymptotic behavior of the path measure) 
• When h < 0, for all k one has 

k + l) = {l 



lim P^,;,(Irn[0,iV][ 

When h = 0, and a G (0, 1) one has that under P 

iV-"|rn [0,A^]| Aa, 
where Aa is the inverse of an a-stable law. 



e^)e^^. 



N,h=0 



:i.i8) 



:i.i9) 



1.4. Preliminary results on the disordered model. This paper presents results for 
our inhomogeneous model that exhibits sharp contrast with Proposition 11.21 and 11.31 We 
show that disorder modifies the phase transition between the localized phase (order 
contacts, positive free energy), and the delocalized phase, (0(1) contacts, zero free energy). 
Due to the correlations present in the environment, this phenomenon is very different from 
what was observed for the i.i.d. environment case. 

In order to state our results, we first need to show the existence of the free energy for 
the inhomogeneous model. 



Proposition 1.4. The limit 



F(/3,/i) := lim -logZ; 



exists P X P almost surely. One has 

F(/3,/l) = 



lim — E E 



logZ- 



N,h 



(1.20) 



:i.2ii 



The function h — )• f(/3, h) is non- decreasing, non-negative and convex. At every point 
where F has a derivative one has P x P a.s. 



lim — E' 



N.h 



N 



El 

.n=l 



{ner} 



d_ 

dh 



[1.22) 



Proof. The second part of the result is classic for pinning models (see for example |15) ) 
and we leave it to the reader. For the first one, one introduces the partition function with 
pinned boundary condition: 
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E 



N 



{Ner} 



\n=l 



(1.23) 



Note that (see equation (4.25) in [15j and its proof) there exists a constant c > such 
that 

7<^,/3,pin ^ r^u},^ 
'N.h ^ ^Ar,/i> 



;i.24) 



so that it is equivalent to work with Z or as far as F is concerned. Then one notices 
that 

/ N \ 



yuj,l3,pin ^ p, 
^N+M,h ^ 



exp 



{ner} ^{N&T, {N+M)&t} 



\n=l 



yui,/3,pin r^9^ uj,/3,pin 



;i.25) 



:i.26) 



where 9 is the shift operator, i.e. 9 u> := (cj„+Ar)„ ^ o- So that in particular 

log Z^'f^'P'\ ^ log Zi^'^f'-^ + log Zf . 

Note that from the renewal construction of the environment, the two terms on the right 
hand-side are independent and that the law of the second one is the same as the law 
of log Z^"^'^™. Therefore one can use Kingman's superadditive ergodic Theorem \22\ 
Theorem 1] or simply the law of large numbers (like it is done in [151 Section 4.2]) to 
conclude that 



lim 



1 



Af-i-oo N 



logZ 



■LU,f5,pin 
TM,h 



lim — E E 

N^oo N 



iogZ!:^'^f" 



sup -E E 

Af ^ 



Then the law of large numbers for r gives that 



lim log Z^'^;P'" = lim lim — EE 

A^oo T7V Af-s>oo Tat Af^oo N 



log ; 



1 ryU],l3,pin 

log Z- ]^ 



--■.F{(3,h). (1.27) 



E[n] 



(1.28) 

Note that we have proved only convergence almost surely along the random subsequence 
r. Then one can use standard arguments to show that convergence holds for the whole 
sequence and also in Li (details are omitted) . 

□ 

A matter of interest for disordered pinning models in the i.i.d. environment case is how 
the free-energy compares with the annealed free-energy defined by 



F^'^°(/3,/i) := lim ^logE E 

Af-foo A' 



'N,h 



(1.29) 



Jensen's inequality gives that f(/3,/i) ^ f'^°'^(/3, /i). In our case this bound does not give 
much information. Indeed, 



Z 



N,h 



^ ^P(n > N)ZN,h- 



:i.3o) 



As Ppi > N] behaves like for N large, this factor does not affect the limit after 

taking the log and dividing by N. Therefore, F^^^(/3,h) = f(/i) and the annealed bound 
for the free-energy becomes simply 

F(/3,/l) ^F(/l), (1.31) 
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which is obvious from monotonicity in u of Z'^'^. This contrasts with the case of i.i.d. 
environment, for which the annealed bound gives a non-trivial upper-bound on the free- 
energy. 

1.5. Main results and a comparison with the previous literature. What we show 
concerning the free-energy of our disordered model is that it is positive for every positive 
h {i.e. that the presence of negative co is not sufficient to repel the trajectories from the 
defect line). Moreover, we are able to compute the asymptotics of the free-energy around 
/i = 0+ up to a constant. 

Theorem 1.5. There exist two constants Ci > and C2 > (depending on (3), such that 
for any h G (0, 1), one has 

Ci/i(^|log/i|^-° ^ f(/3,/i) ^ C2/i(^|log/i|^-°. (1.32) 

Remark 1.6. Note that in the statement of the theorem the constants depend on /3. This 
will be the case of many constants introduced during the proof, and we may not mention 
it, as in the sequel we always consider /3 as a fixed parameter. 

Our second result is that at the critical point /i = 0, the trajectories are strictly delo- 
calized in the sense that typical trajectories have only finitely many returns to zero. 

Theorem 1.7. The sequence of law {i'n)n ^0 onN defined by 

m{A) := P^;;;^o(|r n [0,iV]| G A), (1.33) 

(the laws of the number of contact under P^'^^g is tight for almost every realization of 00. 

We prove this result in Section 15.11 and actually we get a more precise result in Corol- 
lary [S^] and Proposition 15.31 that we sum up as follows. 

Proposition 1.8. For almost every lo, for any e > there exists oq = ao(i^,/3,e) G M 

(l/g) Act _ 

such that for a ^ ao and a ^ N s ^ one has 

a— ^P^J^o(|rn[0,iV]| =a) ^ a^^^^^"). (1.34) 

Remark 1.9. Proposition II .81 indicates that the asymptotic law of the number of contacts 
under P'J(/'^^q has a power-decaying tail. This power-law behavior contrasts with what 
happens for h < 0, where the law of jr n [0, iV]| has an exponential tail. In view of how 
our results are obtained, we conjecture that it is the lower-bound given in Proposition 11.81 
that is sharp. 

It is instructive to compare the sharp estimates of Theorems 11.51 and 1 1 . 71 with the results 
available in the literature on other pinning models. 

The first important remark is that the free energy critical exponent (call it z^, so that 
= 5/(1 A a), cf. ()1.32p ) is different both from the critical exponent of the homogeneous 
model: v = 1/(1 A a) (cf. Proposition II. 2p and from that of the disordered model with 
i.i.d. disorder. In the latter the critical exponent equals i^ = l/aifa<l/2 and /3 small 
(regime of irrelevant disorder [H [27]) and in all cases (every q,/3 > 0) one observes a 
disorder induced smoothing of the free-energy curve near the critical point that implies 
1/^2 when it exists [17J (in contrast, remark that the critical exponent in (ll.32p can be 
smaller than 2 for our correlated model). Always concerning the critical exponent, let 
us also add that up to now precise asymptotics of the free-energy (close to the critical 
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point) for pinning models had been proved only for the case of homogeneous (or weakly 
inhomogeneous, i.e. periodic) environment (Proposition 11.21) . and for the mentioned case 
of i.i.d. environment, a < 1/2 and (3 small [H I27[ [T5] (we let aside [2] where it is proved 
that first order transition occurs for a very special model). 

A second important observation concerns the value of the critical point. In our model, 
it equals zero for the homogeneous model (and therefore for the annealed one) but also 
for the quenched model (for every a,a,/3). This is in contrast with what happens for 
i.i.d. random environment: in that case, the critical point of the annealed model equals 
/i^™(/3) = — log E[e'^'^i]. Also, for i.i.d. environment it is a crucial issue to know whether 
the critical point /ic"*'(/3) of the quenched model coincides or not with /i^™(/3): one has 
hT\P) = hf^'^ip) if a < 1/2, /3 smah P [27] and hT\P) < K'^'^iP) if a ^ 1/2 (every 
/? > 0, with sharp bounds on their difference in the limit of f3 small [3l 112 1 [T9 | 120]): another 
situation where hT^'iP) < ^"""{(3) is a < 1/2, 13 large [28]. 

Finally, we make some observations concerning the behavior of the trajectories at the 
critical point given by Theorem II. 7[ The exact behavior is known for the pure model 
(cf. Proposition II. 3p . in the irrelevant disorder regime for i.i.d. disorder (see [23]), but 
very little is known in the other cases (in [23] it is shown that there should be at most 
jyi/s+e contacts with large probability, this result being linked to the above mentioned free 
energy critical exponent bound v ^ 2). In contrast, in our model the number of contacts 
at the critical point is not directly related to the critical behavior of the free energy (see 
however Proposition II. 8p . Note that up to now, for i.i.d. disordered pinning models, the 
best general bound one has for the number of contact points in the delocalized phase is 
O(logA^) ^151 Section 8.2], but in our case one has that it is 0(1). 

Concerning previous results on pinning models with correlated random environment, the 
only work we are aware of is [26], where a model with finite-range disorder correlations is 
studied. Let us also mention that the authors of [SJ [H [3 [8] consider a random walk that 
is pinned on a second (quenched) random walk: this can also be seen as an example of a 
pinning model in a correlated environment. In both of this cases, however, the results one 
finds are similar to the ones of the i.i.d. environment case. 

We have chosen to constrain ourselves only to a very particular setup for the sake on 
simplicity, however our results should hold with much greater generality for correlated 
environment w E { — 1,0}^. 

1.6. Strategy of the polymer under P'^'^, ideas of the proofs. We give in this 

section an idea on the strategy the polymer adopts under the measure P'^'^, this under- 
sanding clarifying the schemes of the proofs of Theorems 11.51 and 11.71 

The proof of Theorem 11.51 gives the right bounds on the free energy, but also a heuristic 
understanding of the typical behavior of the trajectories under the measure P'^''^. The 
idea is that the polymer tends to pin on the regions where u = 0, but only those of length 
larger than /i~Ta^ | log h\, whereas they are repelled from the interface by any other region. 
Thus the idea to prove Theorem 11.51 is to estimate the contribution of all these different 
kinds of regions to the partition function. For the lower bound the strategy of targeting 
only regions of length larger than /i~Ta^| log/i| already gives the right result. To get the 
upper bound, one has to control the contribution of all the possible trajectories. Roughly, 
the argument is that one uses a coarse-graining argument to cut the system into blocks 
of finite size, and sees that if one block does not contain a region of length larger than 
/i"Ia^ I log h\ it does not contribute to the partition function. 
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A consequence of this observation is that the behavior of the free-energy near the critical 
point depends on the frequency of occurrence of regions of length h~i^ \ log h\ where u = 0. 
When 5 is close to one, these regions occur relatively frequently, and for this reason the 
critical exponent for the free-energy in our model is close to the one of the homogeneous 
model. The two exponents get more and more different when 5 grows and this type of 
regions becomes more rare. 

Now, let us explain how we intend to prove Theorem 1 1 . 71 and Proposition [TTHl We bound 
from above the probability of having exactly a contacts before under the measure Pj(r^ 
by considering the contribution of the different strategies for the polymer trajectory. For a 
trajectory r, let V^{t) be the number of r-renewal stretches (we call r-stretch a segment 
of the type (rj,rj+i]) visited by r: 

T4(r) := |{i G N I 3 i G T n [0,N],j G (t,,t,+i]}|. (1.35) 

We split the set of trajectories such that {[r n [0, N] \ = a} into two cases 

• The trajectory r visits a lot of r-stretches (say Vj^{t) ^ a^), 

• The trajectory r visits only a few r-stretches (V^(t) < a^). 

One remarks that for any trajectory r 



E 



^ , (1-36) 



where we recall that E denotes the average only on the values of {Xjjjgjsj, i.e. on the 
disorder to conditionally on the realization ofr. Equation (|1.36p tells us that visiting a lot 
of stretches has, in average, a strong energetic cost, and that therefore these trajectories 
do not contribute a lot to the partition function (this is formalized in the proof of Lemmas 
15.41 and 15. 8p . In order to have a result that holds almost surely, however, one has to be 
careful in the way of using Borel-Cantelli Lemma. 

For the second type of trajectories, on the other hand, we observe that in order not to 
visit many r-stretches, one has to put a lot of contacts in very few r-stretches, and this 
strategy has a large entropic cost (which is a priori not that easy to control). The most 
convenient way of doing this is to target sufficiently large stretches and put the contacts 
there. The key idea to estimate this is to realize that in order to visit the long stretches 
without having too many contacts before, r has to grow much faster that it would typically 
do, in the sense that r^ has to be larger than ^"^^^"^ (cf. Lemmas 15.51 and 15. 9p . which is 
much larger than what it would typically be, that is, x^^^"\ We get this thanks to Lemma 
IA.4I which says that the first r-stretch of size / ^ 1 occurs at distance approximately 
from the origin. One also notices that targeting at the first jump a sufficiently large r- 
stretch and putting all the contacts in it already gives the right lower bound in Proposition 
11.81 and we believe this is the right strategy for the polymer to adopt. 



2. Lower bound on the free energy 

We prove in this section the easier half of Theorem 11.51 Here and later we choose h 
small enough (then one can say that the results hold for all h G (0, 1) by modifying the 
constant Ci). For practical reasons we compute a lower bound for f(/3, h) which according 
to (11.28j) is equal to f(/3,/i) up to a multiplicative constant. Then, according to (11.27j) . it 
is sufficient to estimate E E[log Z^''^^''™] for a given N to get a lower bound. 
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We define Mj^ to be the size of the longest inter-arrival among the N first of the 
renewal r: 

Mn ■■= max (tj - ri_i), (2.1) 

ie[i,N] 

and imax to be the smallest index such that Tj — rj_i = Mjy. In order to get an explicit 
lower bound on Z'^'^'^^^ we consider the contribution of trajectories r that have contacts 
with the defect line only in the interval (^imax-i ' ''^«max]- 




Mn 



Figure 1. The strategy to get the lower bound is to target only the longest r-stretch, 
which is of size Mm, starting at Ti^^^-.\ and ending at Ti^^^. 



If Xi^^^ = 0, then one has 

Z^mT ^ K{n^^^^r)e'^-'ztLkK{rN - n^Je^-^ (2.2) 

where denotes the partition function of the homogeneous pinning model with pinned 
boundary condition (similar to (jl.23p but with /? = 0). Now note that our assumptions 
on K{-) ensures that for N sufficiently large one has 

min(K(?,__i),i^(f^ -?,_)) ^ \ck{9n)-^'^"\ (2.3) 
From all this one gets that there exists a constant C3 (depending on /3) such that 

^ IP(^«.nax = 0) (Cs - 2(1 + a)E[log?;v] + Elog zf^^^^) . (2.4) 
Then, one must estimate ElogZ^^ ^. We use the following estimate for Z'^^ 
Lemma 2.1. There exists a constant C4 such that for every h G (0, 1), and every N , 

ZPj° ^C47V-ie^^('^). (2.5) 

Proof. We first observe that for every pair of integers (ni,n2), decomposing over the first 
return time after ni, one has 

Zn-i^j^n2,h ^ e'^Zni,he^Zn2,h, (2.6) 

so that the sequence {log{e^ Z]\[^h)}NeN is subadditive. Then one has that f(/i) verifies 
f(/i) = infATeN ^^oge'^Z^^h and Z^^h ^ e'^^e^^^^^ for aU N. And therefore, one gets the 
result by using (jl.24p which gives 

^nI > cN~^ZM,h- (2.7) 

□ 



EE 



logZ^'^f" 
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Plugging the above result into (j2.4p one has 
E E 



log ^ ^ - (1 + a)E[log 9n] + [M^f(/i) - log M^] + 



^ ^E[MNMh) - C5logE[f^] + Ce ^ iE[M,v]F(/i) - CglogiV - Cj, (2.8) 

where we used in the second inequality that Mj^ ^ r/v and Jensen inequality so that 
C5 = I + a, and in the second one that E[rAr] = A^Epi] so that C7 = CslogEpi] — Cg. 
From the assumption we have on K, one has, uniformly for all n ^ A^^, 

P [Mn ^ n] = P(fi ^ n)^ = exp (^-^Nn^^{l + o(l))^ . (2.9) 

So that using Rieman sum as approximation of integral one gets that E[M7v] = (Cg + 
o{l))N^~\ where 

Cs = ^°°(l-e.p(-|.-)). (2.10) 

Now we choose to be equal to A'^^ := Cgh t^^") | log so that if h is small enough 

^F{h)E[MN,] - CelogNh ^ ^Y{h)N]l^ - C^XogNn ^ |log/i|, (2.11) 

where the last inequality holds provided Cg (entering in the definition of Ny^ is large 
enough, using the behavior of f(/i) as h goes to 0. This combined with ()2.8p gives the 
lower inequality in ()1.32p as 



1 



F(/3,/i)^^EE[logZ5:^frj. (2.12) 

3. Upper bound on the free energy when a > 1 

The next two sections are devoted to the proof of the upper bound for the free-energy. 
This is much more complicated than the lower bound, as one has to control the contribution 
of all possible trajectories for r. 

Somehow, things get technically simpler if one does not try to capture the (log/i)^~" 
factor. Therefore we prove first a rougher result, to give a clear presentation of the strategy 
we use. For the two next sections, we use the alternative construction for the environment 
cj based on the renewal r and presented in equation (jl.lOp . 

For this section we introduce the following notation 

^ ^ (3.1) 

in = Tn- T„_i, Vn ^ 1. 

3.1. Rough bound. 

Proposition 3.1. When a > 1, one can find a constant C2 such that 

F(/3,/i) ^ C2/i". (3.2) 

Proof. The idea of the proof is to say that only the long stretches of lo with a; = can 
contribute to the free energy and that others cannot. The first step is to perform a kind 
of coarse-graining procedure in order to treat the contribution of each segment (T^, T^+i], 
separately (Lemma 13.21 below), and then to show that the contribution of segments that 
are too short is zero. 
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It turns out that the coarse graining we present here is not optimal and this is the 
reason why a log factor is lost. An improved coarse graining method is presented in the 
next subsection. 

We introduce a new notation to describe the contribution of a given segment: for a and 
6 S N, one defines (recall that 9 is the shift operator defined just before (ll.26|) ) 



Here is our coarse graining Lemma 
Lemma 3.2. For every € N 



(3.3) 



V 



i=l 



[x,Ti],h 



V 1 



(3.4) 



Proof. We proceed by induction. The claim is obvious for = 1. For the process r define 
''"next '•— iiif{'i- > TN,n G r} then one has (using the Markov property for r) 



TN,h 



exp ( ^ (/3w„ + /i)l{„er} 

n=fjv+l 



l-N+l 



a;=riv+l 



(V) 
next 



(3.5) 



And the above sum is smaller than ( max 



combination of the terms in the maximum. 



V 1 as it is a convex 
□ 



Now we remark that by definition wj; = —1. Therefore, for any x E (Tj_i + l,Tj] one 
has 



[x,Ti],h 



E 



eElLj/3^n+:.+/l)l{„gr} 



1 - (1 - e-P)P{Ti - X G r) 



^ e^^^ I 1 - (1 - e-^) inf P(n G r) ) . (3.6) 

n > 1 



As E[ri] < 00, the renewal Theorem [31, Chapter 1, Theorem 2.2] ensures that inf„ ^ 1 P(n G 
r) > 0. From this one obtains the following result that we record as a lemma 

Lemma 3.3. One can find a constant Ciq > (depending on (3) such that the following 
hounds hold 



max Z^% , , V 1 ^ e^«' i/ ^ CiQh-\ 

Then, the only segments that contribute to the free energy are the segments longer than 
Cioh~^. From Lemma 13.21 and 13.31 one gets that 

N 

^^^^f:\^hY,C^l{^.>C.ok-^}■ (3.8) 

i=l 



if^i < Cloh \ 



(3.7) 
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Now using (twice) the law of large numbers one gets that 

f(/3,/i) = lim ^^logZ'i'^ ^ .J—hB [61|f, >c,nh-nl • 



(3.9) 



From the definition of and the properties (jl.9p of the renewal r one gets that E [^i] is a 
positive constant, and that 



5-1 



This finishes the proof. 



(3.10) 
□ 



3.2. Finer bound. The reason why we lose a power of log h in the previous proof is that 
our coarse graining Lemma does not take into account the cost for r to do long jumps 
between the segments contributing to the free energy. We present in this section a method 
to control this. This is rather technical but allows to get an upper bound matching the 
lower bound proved in Section [2j 



Proposition 3.4. When a > 1, one can find a constant C2 such that 

f(/3,/i) ^ C2h^\\ogh\^-^ 
Proof. We define the sequence {Ji)i as Jq := 0, and 

Ji+i := inf{n > Ji,U+i > Cioh''^}, 
with the constant Cio given in Lemma 13.31 Furthermore one sets 

Tn ■= Tj . 



(3.11) 



(3.12) 



(3.13) 



We have cut the system in metablocks composed of one block bigger than Ciq/i^^, and then 
other smaller blocks. As the free-energy is a limit in the almost sure sense, conditioning 
to an event of positive probability (for the environment) is harmless. For matters of 
translation invariance (we want the sequence { (wn)ng(7lv,7jv+i] 1 at > i.i.d.) we choose 
to observe an environment conditioned to satisfy ^1 ^ Cioh~^. We denote this conditioned 
probability by P^^^. 




6^3 



+1 



Figure 2. The above figure represents the decomposition of our environment according 
to the metablocks (7i-i,7i], constituted of Ji — Ji-i unit blocks entities. A metablock 
is composed of unit block larger than Cioh~^ followed by a sequence of Ji — Ji-i — 1 
(possibly equal to zero but that is quite rare) smaller unit blocks. As we explained in 
Section [1.61 the trajectory of the polymer targets the blocks with ^ h^^ \ log/i|. Our 
proof, and in particular Lemma [3 . 51 confirms this idea. It also says that regions of smaller 
length but located close to each other could possibly contribute to the free energy, but 
the quantitative estimates in equation (|3.24|) show that this contribution is negligible. 
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In analogy with Lemma 13.21 one has the fohowing decomposition for the partition func- 
tion 



N 

z^:L ^ n 

i=l 



max Z 

xe{Ti-i,Ti] 



x,Ti] ,h 



V 1. 



(3.14) 



(the proof being exactly the same) . This allows to treat the contribution to Z^'^^^ of the 
different segments (7i, H+i] separately. 

Now what we show is that the segment (71, 7i+i] gives a contribution to the free energy 
only if one of the two following condition is satisfied: 

• Oi+i is much larger than CiQh~^ (by a factor | log/i|), 

• Ji+i — Ji is unusually small. 

In the other cases, we show that the energy gain that one has on the block {Ti,Tj.-^-i] is 
overcome by the entropic cost of touching the defect line on the segment (Tj.+i, 7i+i]. 

Lemma 3.5. For any n ^ 0, any 5 > there exists a constant C12 depending on f3 and 
6 such that i/On+i < Ci2h^^\logh\ and Jn+i — Jn ^ then 



max Z, , < 1. 

US,J„+i > Ci2h^^\\ogh\ or Jn+i - Jn ^ h^^^^ then 

7^,P < g/lCj„ + l 



max Z, 

xe{Tn,Tn+l] ' 



x,T„+i] 



(3.15) 



(3.16) 



We postpone the proof of the Lemma to the end of the section and prove Proposition[37 
now. 

Combining Lemma 13.51 and the decomposition (|3.14p one gets that 



/l-l|logfc| or Jn+l-Jn C h-^-^} 



(3.17) 



n=0 



Note that the terms in the sum of right-hand side are i.i.d. distributed and have finite 
mean. Therefore using twice the law of large numbers, one gets 



N 1 

F{/3,h) ^ ^lim^_ — /i^ej„ + ll{0„+i^Ci2h-lIlogh| or J„+i-J„ ^ h-l-* 

n=0 



} 



h 



-E 



(1) 



Ed) [Ti] 

From its definition one has 

> Cioh-^ + E[Ji - i]^J^ll{€l5^^H^ 



-*-{?! > Ci2h-'^\logh\ or Ji s: h-i-'S} 



(3.18) 



(3.19) 



where the last equality comes from the fact that Ji is a geometric variable of parameter 
P('?i ^ Cioh~^). It remains to estimate 



Ed) 



^l-*-!?! > Ci2/i-i|log/i| or Ji ^ h-l-*} 

^ Ed) [eil^g^ ^ ci2h-i| loghl}] + E(^) ^ h-i-nl • (3-20) 
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The first term gives the main contribution, it is equal to 



P [6 ^ Cio/i-i] 



The second one is equal to 



^ Cio/i-i}J 



Jl ^ /l 



-l-<5 



P [6 ^ C7io/i-i] 

so that overall 

(e >cii/i-i|iogfe|}] +E >cio/i-i}] P [-^1 < 

Then one can check, using (jl.9p . that there exists C13 such that 

E[Cil{Ci > Ci3/i-i|iogh|}] ^ Cisl log/i|-^~"/i°~\ 

P[Ji ^ /i"^-^] ^ h-^-^P{^i ^ Cioh-^) ^ Cish 
which is enough to conclude. 



(3.21) 



(3.22) 



-l-<5 



-l-<5 



(3.23) 



(3.24) 



□ 



Proof of Lemma \3. 5[ We start by remarking that by translation invariance (from our 
choice to impose that ^1 ^ Cioh~^) it is sufficient to prove the result in the case n = 0. 
We have to control the value of -^[^'7-^] ^ every x € (0,71]. We start with the easier 

case X > Ti. In that case we can use the strategy of the previous section: supposing that 
X G {Ta,Ta+i] then one has (exactly like in the proof of Lemma [3^ . 

,S/e{T,_i,T,] 



n 

i=a+l 



(3.25) 



and one can show that all the terms in the product on the right hand-side are equal to 
one, since all blocks [Tj_i,Tj] are smaller than Ci^h"^ (cf. Lemma l3.3p . 

To prove (|3.16|) one also uses equation (|3.25|) . and then Lemma lST^ to bound the different 
factors of the product on the right-hand side. 

Now we turn to the case x € (0,Ti], ^1 ^ Ciih^'^\\ogh\, Ji ^ h^^^^^\ We use the 
following refinement of our block decomposition 

Lemma 3.6. For any x € (0, Ti] there exists a constant C14 € (0, 1) (depending on /3, but 
not on C12) such that 

Jl / 



c 



14- 



(3.26) 



i=2 



Proof. For notational convenience we also restrict to the case x = 0, but the proof works 
the same for all values of x. 

We prove by induction on j, that for any j G [1, Ji], 



(3.27) 



i=2 
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The case j = 1 is just the second point of Lemma 13. 3[ Then for the induction step one 
remarks that 



exp ^ (/3w„ + /i)l{feer 



Define 



'^prL := max{rfc [ Tfc ^ T, }, 



' prev 



Tnext := min{rfc [ > T, }. 



(3.28) 



(3.29) 



One can notice that the distribution of t^J^^ knowing Tprlv 

under P~'^ does not depend 

Tj,h 

on uj nor /3 and that one has (recah K{n) := P(ti > n)) 



p^i^,/? ( U) _ I (i) _ ^ 
ft ^ next ~ W I 'prev ~ '^J 



Kjy - z) 
KiTj - z) 



(3.30) 



Therefore 



E' 



exp j ^ ilSujn + h)l{ker 

--Tj + l 
Tj+1 

E-piO,l3 (U) _ ,A yio,l3 , -po;,/? f (j) ^ 

Pf,,h - \,f,+i],ft + Pf,,ft r-xt > r.+i 



y=T,+l 



^ max 

ze[o,Tj] 



^o;,/? , -fi^(rj+l - 2;) 

max is ' ~ , , + 



(3.31) 



Prom our definitions, we know that ^j+i ^ Cio^ ^ for all j S — 1), and therefore 



Lemma [3^ gives an upper bound to the partition functions Z'^'^ , for y E {Tj,Tj^i]. 



T,,h 



exp ^ {Pujn + h)l{keT 



} 



Y.lt^,K{t-z) 
^ 1 - Cio min ^^T: . (3.32) 

^G[0,T,] K(T,- - z) 



From there, we finish the proof by remarking that from our assumption on K{-) (and using 
the change of variable z' = Tj — z), there exist constants C14 and C15 such that 



K{t - z) 

min ^C7i5 min (z' + l)"^(z' + u)-(i+") ^ CuMo^. (3.33) 



2G[0,T,] K{Tj-z) z'G[0,T,i 

where the last inequality comes from a straightforward computation. 



□ 



We can now finish the proof of Lemma 13.51 Note that for all j S [2, Ji] one has 

^j/Tj^i ^ Cj/Ci ^ 1 so that if C14 < 1 one has 



7=2 V j=2-'i-i 



(3.34) 
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Then one remarks that 



E^^E E 7^^Mri/6). (3.35) 



Given our assumptions 71 ^ Ji ^ h and ^ Ci2h \ logh\, one has that log(7i/^i) 

5 I 
2 I 



is larger than || log/i| if C12 is small enough. Then using Lemma 13.61 one gets that 



log Zp^^^] ^ (C7i2 - Ci4^)| log h\ ^ (3.36) 
if C12 has been chosen small enough. □ 

4. Upper bound on the free energy when a < 1 

The case a < 1 is a bit more difficult than the case a > 1. The reason is that one has 
not inf„gNP(n G r) > (which was really crucial to prove Lemma |3.3|) and one has to 
replace this by technical estimates on the renewal (for example Lemma l4.5|) that are a bit 
more difficult to work with. 

We have to change the length of the blocks in our coarse graining procedure, and 
therefore we renew our definition of T and ^ for this section. Let Ciq be a fixed (small) 
constant (how small is to be decided in the proof). Set L = L{h) := [Cig/i"^^"]- 

In analogy with the previous section, define 

Ti := TiL, Vi ^ 0, 

^ ^ (4.1) 
:= Ti - Ti^i, Mi ^ 1. 

As for the case a > 1 the proof simplifies considerably if one drops the | log h\ factor in 
the result. We expose first this simpler proof in the next Section. Then in Section [4.21 we 
refine the argument in order to get the exact upper bound in ()1.32p . 

4.1. Rough bound. The result we prove in this section is 
Proposition 4.1. When a <1, one can find a constant C2 such that 

F(/3,/i) ^ C2/1I (4.2) 
In order to do so, we prove an asymptotic upper bound for Z%'^ . The first step is a 
coarse-graining decomposition of ^^''^^ that allows to treat the contribution of each seg- 
ment (T„,T„+i] separately. It turns out that we need something a bit more sophisticated 
than Lemma [ 



Lemma 4.2. For every N ^'H 



N 



K'\ ^ n 



E ly T y) 



.x=l 



K{y) [T^-i+x,T,,],h K{y) 



(4.3) 



The second ingredient we need is that segments (T„_i,r„] that are short do not con- 
tribute to the free energy, or more precisely that only uncommonly long segments {Tn-i,Tn] 
contribute effectively to the free-energy. Set m := E [ri]. 
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Lemma 4.3. If < '2mL{h) then 



max 



E 



+ 



K{in + y) 



^ 1, 



K{y) [T„_i+x,r„],h ' K{y) 
more precisely there exists a constant C17 > such that for every y ^ 



x=l x=l 

There exists a constant Cig such that if in ^ 2mL{h), then 



max 



+ 



^ i^(y) [T„_i+x,r„],h ' 



(4.4) 



(4.5) 



(4.6) 



Proof of Proposition \4-l\ ■ 

Combining Lemma 14.21 and Lemma 14.31 (inequalities (j4.4p and (j4.6p ). one obtains 



N 



2mL{h)}- 



n=l 



Using (as in the previous sections) twice the law of large numbers one gets that 

{5i > 2mL{h)}\ ■ 

By definition, E [^1] = mL{h). Using Proposition IA.21 one can estimate 

00 

E [61(6 > 2n^L(/^)}] ^ C19 ^ xlx'^^^^^ ^ ^20^'-". 

x=2mL(h) 

Replacing L{h) by its value gives the result. 
We turn to the proof of the Lemmata, 



(4.7) 
(4.8) 

(4.9) 
□ 



Proof of Lemma We prove this once again by induction on N . The result is obvious 
for = 1. As in Section [3l we use the notation 



"^nS := min{^fc | > Tat}, 
T^^X '■= max{rfc \ Tk ^Tj^}. 
Decomposing on the different possible values for r^^|- one obtains 



(4.10) 



Tjv+l,/^ 

TN,h 



E' 



TN,h 



exp I ^ (/3Wn + /i)l{neT} 
n=f]v+l 



next 



[x,T, 



x=Tjv+l 



iV+lJ 



Recall that 



pa;,/3 ( {N) _ I (iv) _ ■ 



Kjx - y) 
K{fN-y)' 



(4.11) 



(4.12) 
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Taking the maximum over all possibilities for Tprel we have 



Tisi+\,h 

^ max 



^~ , y 



K{x-y) ^p^^^ ^ K{Tn+i - y) 



(4.13) 



Tjv,/! \_x=Tn+1 

and we get the result by making the change of variables x ^ x — and y — )• T/v — y- □ 

The statement of Lemma 14.31 is translation invariant; therefore it is enough to prove it 
for = 1. The core of the proof consists of proving two technical estimates. 

Lemma 4.4. // Ti = < 2mL[h), then one can find ho{f3) > and two constants 
C21 > and C22 > (depending on (3), such that for all h ^ ho{l3) one has 

max Z;"''^, <1-C2i, (4.14) 

a;e[0,L(fc)/4] [^,Ti],h 

and 

max Zp^ ^ Z2mL(h),h ^1 + ^22. (4.15) 

where C22 can he made arbitrarily small by choosing Cig ( entering in the definition of L) 
small. On the contrary C21 can be chosen independently of Ciq. 



Proof of Lemma \4-4\ The second point is standard and we include it here for the sake of 
completeness. We notice that 

P(|rn[l,iV]| ^n) ^P(JiG [l,n], - > N) ^ (1 - (iV))". (4.16) 

Therefore 

TV 

Z^^h = 1 + ^{e""^ - e("~i)'*)P [r n [1, N] ^ n] 

n=l 

N n h 

i^l + YhU^{^-K{N))T + - (4.17) 

where the last inequality holds only if e^(l — K{N)) < 1. Now one uses that for h small 

1 - e'^il - K{N)) ^ 1 - (1 + 2/i)(l - K{N)) ^ K{N) - 2/i, (4.18) 

and also that K{N) ^ {2a)^^CKN^°' for N large enough (from the definition of K{-)). 
Then plugging N = 2mL{h), and recalling our definition of L{h), one has (for h small 
enough) 

1 - e^{l - K{N)) ^ h {{2a)-^CK{2mCi6)-" - 2) . (4.19) 
Then the result holds, setting C22 := ((2Q)"ici^(2mCi6)"" - 2)'^. 

The first point is more delicate and we focus on it now. Take x ^ i/4, and note that 
[?L/2,Tx] C [x,Ti], so that 

l{i G [x,fi] I = -1} ^ L/4. (4.20) 

As Ti = ^1 ^ 2mL, this means that the proportion of uj equal to —1 in [xjTi] is at 
least l/(8m). We use this fact to prove that the renewal r starting from x has to hit one 
of these —1 with positive probability. This is the content of the following Lemma whose 
proof is postponed at the end of the section. 
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Lemma 4.5. There exists some constant C23 > such that for any M > 0, a > 0, if one 

takes A a subset of [1, M] of cardinality at least aM , one has 

P (r n ^ / 0) ^ C23a^+"- (4.21) 

Set a = l/(8m), M = Ti — x and A := {n €z [1, Ti — x] \ oJx+n = Using translation 
invariance of r, one gets 



[x,Ti],h 



eElLi'''ii{ngT}x 



{TnA=0} 



^ - (1 - e~^)P (t n yl / 0) ^ Z2mL,h - C23(l " e"^) (8m) "(1+°) , (4.22) 

where in the last line we used Lemma 14.51 This allows us to conclude using (I4.15P : 
provided that C22 is sufficently small (which is ensured by choosing Ciq small) one can 
take C21 = ^2^(1 — e~^){8m)~^^~^'^\ provided also that h is small enough to absorb the 
e^ factor. □ 



Proof of Lemma \4-3\ We leave to the reader to check that ()4.4p is a consequence of ()4.5p 
and focus on the proof of the latter. For Ti = ,^1 ^ 2mL{h) and for any y ^ 0, Lemma 
14.41 gives us 

Y^K{x + y)Z'^^i^^{l-C2i)Y,K{x + y) + {l + C22) ^i^ + v) (4-23) 

x=l ' x=l x=L/4+l 

And therefore (|4.5p holds if for all y ^ 

E^.L\ Kjx + y) ^ ZxL\ Kjx + y) ^ + C22 24) 
Et 1 Kix + y)^ E'=f K{x + y) " C21 - Ci7 • 

The middle term above is bounded away from zero uniformly in L and in y. Therefore 
(|4.5p holds if C17 and C22 are small enough (and from Lemma 14.4^ one can make C22 as 
small as needed by adjusting Cig). 

For ()4.6p . first notice that for every value of y 



> — ^— — ~, H ^— — ^ max z ' ~ , ^ max Z, , ^ e Zt^ i, 4.25 



which gives the first inequality. 

Then from equation (I4.15P one has that e^Z2mL,h is bounded above by a constant, so 
that one can write e^Z2mL,h ^ ^^h^^^'^n^L ^ choosing Cis sufficiently large. Then using 
the observation (12. 6p . one has that for every pair of integers (^1,712) 

6 Zni+n2,h ^ 6 Z„j.ft,e Zn2,h: (4.26) 

which allows us to say that for every € N 

e Z2mkL,h ^ e 2 , (4.27) 

so that (by monotonicity of Zj^f^^ in A^), (j4.6p holds for every ,^1 ^ 2mL. □ 
Proof of Lemma \4-5\ First notice that 

P(rnyl/0) ^ ^ P(t„_i ^ aM/2,r„ e yln (aM/2,M]) . (4.28) 

n=l 
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Now for every x ^ aM/2, one has 
P (t„ G ^ n (aM/2, M] | r„_i = x) = ^ K{y-x)-^ 

y&A^^(aM/2,M\ 

\Ar\{aM/2,M]\ mill ^ — (724M-(^+°\ (4.29) 

m ^ M 2 

and therefore 

P (r n ^ ^ 0) ^ |m-"C24 P[t„-i ^ aM/2]. (4.30) 

n=l 

As P[r„_i ^ aM/2] is bounded away from zero uniformly for all n ^ (aM)" (see for 
example (1.8) in [l3]), on can find C23 such that 

P(rnA/0) ^Casa^^". (4.31) 

□ 

4.2. Finer bound. As in Section [Sj to get the | log/ij^~" factor, one needs a new coarse 
graining procedure which takes into account the cost for r of doing long jumps between 
blocks that effectively contribute to the free energy. We are then able to get an upper 
bound on the free energy that matches the lower bound proved in Section [2j 

Proposition 4.6. When a <1, one can find a constant C2 such that 

¥{13, h) < C2/i"/"|log/ili~^. (4.32) 



The method is quite similar to the one used in the case a > 1. Define the sequence 
{Ji)i 3= as Jo := 0, and 

Ji+i := inf{n > J„Cn+i ^ 2mL{h)}. (4.33) 

Set T/v := ^Jjv- Note that we used for Tj and the definitions ()4.ip . 

Our system is decomposed in metablocks made of one block bigger than 2mL, and then 
other smaller blocks. This is the same type of decomposition as shown in Figure 13.21 
except that the blocks that constitute one metablock are already composed of L r-jumps 
(instead of 2 in the case a > 1), so that their typical size is mL. 

We proceed as in Section 13.21 conditioning the environment to satisfy .^1 ^ 2mL. We 
denote this conditioned probability P^^^, and underline that as far as the free energy is 
concerned, conditioning the environment to an event of positive probability is harmless. 
This is done for a matter of translation invariance: thanks to this trick the sequence 
{i^n)„eiTNTN+i]}N > is i-i-d. under p(^). 

As we did in Lemma 14.21 we can get an upper bound on the free-energy that factorizes 
the contribution of the different blocks 



7V-1 

Z^'^ ^ TT max 



T„+iTn X(x^ry)_^cu,i3 K{Tn+l - % + v) 

^ K{y) [r„+x,r„+i],h. ^^y) 



(4.34) 



The proof being exactly the same that for Lemma 14.21 we leave it to the reader (we will 
use this kind of coarse graining repeatedly in the remaining of the paper). 
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Now, we show a Lemma analogue of Lemma which tells that a block (%, 7i+i] 
contributes to the free energy only if Oi+i is much larger than ImL (by a factor logL), 
or if Jj+i — Ji is relatively small. 

Lemma 4.7. There exists a constant Ciq (entering in the definition of L{h)), such that 
for any n ^ 0; 

IfCj„+i < LlogL and J„+i - J„ ^ then 



max 



Tn + l—Tn 

E 

x=l 



K{x + y) ^^^fi 

K{y) [Tn+x,T„+i],h 



+ 



K{Tn+i -Tn + y) 
K{y) 



1. 



(4.35) 



^ ^logL or Jn+i -Jn< L("+i)/2, then 

Tn + l—Tn 



max 



^ K{x + y) ^^^p 



+ 



K{Tn+i -Tn + y) 



^ e 



(4.36) 



('For i/ie same constant Cis as Lemma \4-3\ ). 

We postpone the proof of the Lemma to the end of the section. 
Proof of Proposition From the decomposition ()4.34p and Lemma 14.71 one has 

N-l 

^^S^TnA ^ ^^IS^^^"" Yl ^-^"+1^{Sj„+i > LlogL or J„+i- J„<L(S+i)/2}- (4-37) 
n=0 

Using twice the law of large numbers one gets as a consequence 



E(i)[ri] 



^l-*-!?! 3= LlogL or Ji<L("+i)/2} 

Then in analogy with (j3.19p , one gets from the definition of 7i that 



One also has 



E[61{gi > 2mL}] 

P[6 ^ 2mL] 



+ E[Ji - 1] 



E [eilte<2mL}] _ E[ei 



P[6 < 2mL] P[6 ^ 2mL] 



(4.38) 



(4.39) 



Ed) 



> LlogL or Ji<L("+l)/2} 

^ Ed) ^ LlogL}] + E*^^^ Cll{Ji<L(S+i)/2} 

E ^ LlogL}] , E ^ 2„^L}] P(^l < L("+1)/2) 



P(Ci ^ 2mL) 



+ 



P(6 ^ 2mL) 



, (4.40) 



and hence 



Fi/3,h) ^ {mL)-^h^l^ (e > LlogL}] +E ^2™l}] P(Ji < F("-i)/2)j , 

(4.41) 

where we also used that E[^i] = mL. Then Proposition lA.il allows us to bound the right- 
hand side of the above equation: one can check that there exists a constant C25 such 
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that 

E > LiogL}] ^ C25L2-S(logL)i-", (4.42) 

P(Ji < ^ i(5+i)/2p(^^ ^ 2mL) ^ CssL^'-")/', 

which is enough to conclude, recalhng the definition of L(/i). □ 

Proof of Lemma |^. 7| . By using translation invariance it is sufficient (and notationally more 
convenient) to prove the result only in the case n = 0. 
We first prove that in all cases 

E + E + (4-43) 

xe(Ti,ri] a:G(Ti,ri] 

which is the easy part and then prove that, for every x G (l,Ci] 



uj,l3 
x,Ti],h 



^ 1 when ^1 < LlogL and Ji ^ 



'[x,Ti],h 



Zfy^, t ^ gC'isCi'i" jj-^ every other cases. 



(4.44) 



Combining^of J433D, we prove both (|i:35]l and (|06]) . 

If X € (Ta, Ta+i] with aE {!,... ,Ji — 1}, one uses a coarse graining argument similar 
to the one of Lemma 14.21 to factorize ■^^p^j and also equation (j4.4p in Lemma 14.31 to 
show that since all blocks we consider are of size ^ 2mL, most of the terms in the 
factorization are smaller than 1: 



[x,Ti],h ^ [x,Ta+i],h 11 
i=a+l 



Jl 



max 



^ i^(_t + y) 



,t=i 



K(y) [T,_i+t,T.],/i 



+ 



i^(gn + y) 
K{y) 



[x,Ta+i],h 



. (4.45) 



Then from this and equation (|4.5p in Lemma |4.3[ one has 

ia + l 

a;e(Ta,Ta+i] a;e(ra,Ta+i] 

(4.46) 

which ends the proof of ()4.43p . 

Let us deal with the case x G (0,^i]. One needs a statement analogue to the one of 
Lemma 1^61 that is 



(4.47) 



Lemma 4.8. There exists a constant C26 < 1 such that for any x G (0, .^1], 



[x,Ti\,h 



Note that the second line of (j4.44p is an immediate consequence of this Lemma. 



Proof of Lemma One uses the coarse graining procedure similar to the one of Lemma 
21 to get 



Jl 



max 



?6 



^ K{t + y) ^^^p 



[n_i+t,n],h 



+ 



Kj^b + y) 
K{y) 



(4.48) 
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One uses equation (j4.6p to bound Z^-^^^. As for the other factors of the product, one 
aheady has good bounds on them thanks to Lemma 14.41 Indeed, equation ()4.5|) gives 
directly 

where the last inequality holds for all y € [0, Tfe_i] and is obtained in the same way that 
(|333]) . □ 

We are now ready to prove (j4.44p . If ^ LlogL and Ji ^ then from 

Lemma 14. 8t 

Ji . 

log Zp^^j ^ ^ Cish^/'^L log L - C26 (4.50) 

6=2 

where we used that ^h/Th-i ^ Cfe/'^i ^ li and C26 < 1- Moreover, one also has 

X; J^^iiog(ri/ei) (4.51) 

6=2 ^b-l ^ 

(see (I3.35P ). so that with our assumptions 71 ^ Ji ^ jj.'^^^M'^ and ^1 ^ LlogL, the 
inequality (I4.50p gives (recall also that L = [Cig/i"^/"]) 

logZp^^^j, ^ CisCielogL- ^log (^L^^-^^^ / log l) , (4.52) 

which is negative if one chooses Cig small enough, and h sufficiently small (so that L{h) 
is large). □ 

5. Proof of Theorem 11.71 

As for Theorem ll.5| the cases a < 1 and a > 1 present some dissimilarities and therefore 
the details for them will be treated separately. However, in the first part of this section, 
we give the ideas behind the proof and its first step for the two cases. As we always have 
in this section h = 0, we drop dependence in h in the notation. 

Recall the definition (jl.7p of our environment u. For any event A, define 

Z%'^{A) := E [eE:^i/5-"i{n.^}l^^,^J . (5.I) 

We prove Theorem 11.71 (in fact a finer result that gives an estimate on the asymptotic 
of the tail behavior of [r n [0, N]\). 

Proposition 5.1. For almost every uj, for every e > there exists some qq (depending 
on Lo, /3 and e) and some 8 = 5(e) which can he made arbitrarily small, such that for all 
a ^ oq for all N ^'H one has: 
if a> I 

^^''(kn [0,iV]| = a) ^ a=iV-°max(a-"",iV-^), if a ^ iVs+^, 

(5.2) 

Z^''^(|rn[0,7V]| =a) ^e-^ ifa>N-+^- 
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and if a < 1 

Z;;'^(|r n [0,iV]| = a) ^ a^N-'^a-^, if a N^+\ 

.4 (5.3) 
Z'^'^{\Tn[0,N]\=a)i^e-^ ^/a>iVt+^ 

From the above proposition, that we prove in Section I5.H we get the following result 
that is stronger than Theorem 11.71 and gives an upper tail for the number of contacts 
points. 

Corollary 5.2. For almost every lo, for every e, there exist some (5 > and a constant 
C = C{uj,l5,e) such that for all N , for every a ^ A^~5^+^ 

P-Mrn[0,iV]|=a)^(^C' l\ (5-4) 

I La max(a ,iV ) a > 1, 



and 



P^'^(|rn[0,iV]|^iV^+^) ^Ce-^^'^'. (5.5) 



Moreover 

Z%'^ ^ CiV~". (5.6) 

Proof. We prove everything in the case a < 1 the other case being similar. Let us start with 
the last statement. Fix e > small, and then some 5 ^ e and ao such that Proposition l5.ll 
holds for e. Then, oq being fixed, there exist a constant C(ao) such that for all a ^ oq 

Z^''^([rn [0,iV]| = a) ^ Pdrn [0,iV]| = a) ^ aC(ao)iV-", (5.7) 

where we used Prop osition lA.ll to get the last inequality. This, together with the estimates 
(|5.3p . implies that 



z%''' = z^"^([r n [o,iV]i < ao) + X; z';:^^ {\t n [0, N]\ = a) 



ao — 1 oo 

^ C{ao)N-'' ^ a + iV"" ^ a^"" ^ CiV-°. (5.8) 

a=0 a=ao 

For the first two statements, one uses that 

Z%'^ ^ P(ri >N)> C27iV~", (5.9) 

for some constant C27 > 0. Combined with (jS.Sp (or with (j5.7p for a < ao), this gives the 
right bound for the first statement for a ^ N^^^ . The second statement is also an easy 
consequence of (|5.9p and (j5.3p . writing 



p:;^;'^ (|r n [o,iV]| ^ ivi+^) ^ 4;^^;:;''' (im [o,iV]| ^ ivi+'5 



TV 



4/ 



^(C27)-^iV" ^ ^Ce-^ (5.10) 

□ 

At the end of the Section, we prove the following result that complements the above 
and gives a lower tail for the number of contact points under P^v^^o- 
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Proposition 5.3. For almost every u, for any e there exists ao such that for a ^ a^, and 



lAa 

a ^ N s one has 



Z^'^drn [0,iV]| =a) ^ a-^iV-"a- "'"iAi' \ (5.11) 



and 

P'^'^i\Tn[0,N]\ =a)^ a""" "'"Ai''\ (5.12) 

Note that Corollary 15.21 and Proposition 15.31 give respectively the upper and the lower 
bound in Proposition 11.81 

We recall briefly here Section [L6] which describes the strategy to adopt to prove Propo- 
sition Recall the definition (|1.35|) of V^(t), the number of r-stretches visited by r, 
and inequality (I1.36P 

E ^e^n=i/3'^ni{ner}J ^ / _ j , (fL36]) 

where E denotes the average only on the values of {XjjjgN, i.e. on the disorder w condi- 
tionally on the realization of r. One estimates in Lemmas 15.41 and 15.81 the contribution of 
trajectories of r that visit many r-stretches, and in Lemmas 15.51 and 15.91 the contribution 
of trajectories of r that visit few r-stretches. 

5.1. Proof of Proposition [5TT] in the case a > 1. We prove the Proposition from the 
two following Lemmas. 

Lemma 5.4. Given 5 > there exists some xo{(jj,(3,e) such that for every x ^ xq, and 
every y G [x,x"^^~^^] one has 

Z'^'^{Tx = y)<.e--"\ (5.13) 

Lemma 5.5. If a > 1, for any e > there exists some 5 > and ao S N such that for all 
a ^ ao, and for all N one has 

jr n [0,iV]| = a ; Vx G [a^ a - 1], r^ > x"^^-^)] < a^iV"" max(a-"", 7V-^)/2. (5.14) 

Proof of Proposition \5.1[ Let us fix e > 0. As to is non-positive, the definition of Z^''^{A) 
implies that for every A 

Z%'^iA)^PiA). (5.15) 
Therefore, Lemma 15.51 gives us directly that one can find 5 such that for a large enough 
one has 

Z;;'^(|rn[0,A^]| = a; Vxe [a^a-l],r^ > x^^^^^^) ^ a^iV-" max(a-°", iV-^)/2. (5.16) 
Let us show now that 

Z'^^{\Tn[0,N]\ =a, 3x € [a^a- l],r^ ^ x°(i-^)) ^ a^TV"" max(a-"", iV~i)/2, (5.17) 

(which combined with (j5.16p gives the first part of (15. 2p ). We do so by decomposing over 
all possible values for x and r^. 

a-l 

Z^'''(|rn[0,iV]|=a, 3xG[a^a-l],r,.^x^(i-^))^ J] ^ Z%'^ {r, = y;Ta > N) 

x=a* y=x 

a-l x°(1-*)a7V 

^ E E Z^^^{Tx=y)F{Ta-o,> N-y). (5.18) 
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Using Lemma 15.41 one gets that the above is smaller than 



a-l x'°(l-*'AAr 

^ J2 e-^'''P{Ta-.>N-y). (5.19) 

x=a^ y=x 

lia^N^ then e"^"'" ^ e"^"''" so that (l5J9]l is smaller than N'^e-^''''^ and ([STTl) holds. 
If a ^ and 6 is small enough, from Proposition \A.2\ 'Pija-x > N — y) ^ 2aK{N), and 
therefore one has 

a-l x"(l-'')AAr 2 

e-^'^'p(T„_^ > - y) ^ 2oo"(i-^)+ie-"' ^'k{N) (5.20) 

which implies (j5.17p . 

For the case a > N'S'^^ ^ the left-hand side of ()5.16p is equal to zero for 6 small enough, 
since the condition > a°'(^~'') > Ari+'5(S-i-<5) would contradict the event {\t n [0,N] \ = 

a}. Moreover the left-hand side of (j5.17p is smaller than A^^e~^* ^ e~^^ for N large 
enough so that Proposition 15.11 is proved. □ 



Proof of Lemma \5.4[ Note that if one wants to visit only a few r-stretches, one has to 
put a lot of contacts in very few r-stretches. One then notices that according to Lemma 
\AA\ if y is larger than some Nq(t), the longest r-stretch in the interval [0,y] is of length 
smaller than y^/'^logy ^ 5x^~''logx for any y ^ x^^~^^°'. For that reason if Tx = y, with 
X ^ Nq(t) and for the values of y considered, there cannot be a r-stretch longer than 

^1-35/4 gQ ^Yiat 

V!{r) ^ I ^ , > x''/\ (5.21) 

max{ri+i - r^ | r^ ^ y| 

and from (jl.36p one gets that for x large enough 



E 



y=x 



uj,l3i 



y) 



,,(l-«)5 



V) 



y=x 



1 + e- 



j3<S/4 



1 + e- 



J.3S/4 



(5.22) 



Using the Markov inequality and the Borel-Cantelli Lemma, one gets that there exists a 
(random) xo{ui) such that for all x ^ xo{(jj) 



(1-5)3 



Y Z^'^'ir. = y)^ exp 



-X 



5/2 



y=x 



(5.23) 

□ 



The condition Vx ^ a^,Tx > x^^"^)" implies that Tx is stretched out at all scales, and 
one has to sum over the different ways of stretching r. Thus Lemma l5 . 5 1 requires a multi- 
scale analysis and for the sake of clarity, we restate it in an apparently more complicated 
version. One reason for doing so is that it allows to do a proof by induction. 
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Lemma 5.6. For all values ofl€N, if 82 ^ S{1) there exists a constant C{1) such that 



for all N ^'H and a G N large enough with a ^ N"^^'^ , one has 



max 

rfe[0,a""'(2-«2)-'+^/2] 



a-52 



|r n [0,N - d]\=a ; Vx G [a^^,a],T^ > x 



^ C(0iV~''a("("-'^2)) 'max(a-°("-'^^),iV-^). (5.24) 



Remark 5.7. The probability of the event on the right hand side of (j5.24p is zero when 

a > N°'~^2 as |r n [0, — = a implies Ta-i ^ N — d. Therefore the result holds in fact 
for all a. Using (j5.7p one notices that the result holds for all a and (after eventually 
changing the constant C{1)). 

One gets Lemma 15.51 from this by taking 82 small enough and /, a large enough and 
d = 0. The reason we prove the result for all d G [0,a" ("^^2) '^^ /2] and not only for 
d = is to make the induction step in the proof work. 

Proof. We introduce some additional notation that will make the proof more readable. 
We define for all j ^ 

ry. . — „(a(5-<52))"^ 



1 5 
y^ := -X ■ 

With these notation (I5.24|) reads 



(xo = a) 



-j+i 



(5.25) 



max P 



|rn[0,iV-d]I = a ; VxG [a^\a-l\,T^ ^ x"^'^^ 



^ C7(/)iV~"x/ max(y-",7V 



(5.26) 

Note that Xj and yj are decreasing in j, and also that provided that 82 is small enough 
one has for any j ^ 0, that both Xj and yj tends to infinity with a and 



(5.27) 



Let us start with the proof of the case / = 0. On the event we consider, Tq-i has to be 
larger than (a — l)'^~'^2 _ j_g^ larger than what it would typically be under P. We use 
Proposition IA.2I to bound from above the probability of this event. The quantity we have 
to bound is smaller than 

Ta>N-d - Ta-ie ((o - l)"-'^^ - d, N - d] 

N-d 

= >N-y-d) 

y=(a-l)"-^2+l-d 

N-d 

= (l + o(l)) aK{y)K{N -d-y) 

3/=(a-l)S-'52+l-d 

^ C(0)aiV-"(a-"("-^2) V AT-i), (5.28) 

where here (and later in the proof) o(l) denotes a quantity that goes to zero when both 
a and are large. Proposition IA.2I was used to get from the second to the third line, 
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the last inequality coming from a straightforward computation, using the assumption on 
K{.). 



We assume now that (j5.26p holds for all I' < I and prove it for I. Fix d ^ yi. Assume 
that 62 = ^2(1) is small enough, so that xi ^ a^^. "vVe decompose over all the possible 
values for t^i and use the Markov property for the renewal process. The l.h.s. of (I5.26P is 
smaller than 



N 



\t (1 [0, N — d]\ = a ; Vx E [x;, a — 1], > x 
X P 



a—S2 



d 



di=2yi+l 

Tn[0,N -di]\ = a-xi ;Vx G [0,a -X/ - 1],t^. ^ (x + x,)""^' - di 



. (5.29) 



On the event we are considering in (j5.26p . has to be larger than 2yi — d ^ yi i.e. larger 
than what it would typically be under P (cf. (|5.27p ). Therefore P (t^.; = di — d) can 
always be estimated by using Proposition IA.2[ If di ^ yi, the quantity 



|r n [0,iV - =a-xi ;Vx G [0,a-x/],T^. ^ (x + Xi)""^^ _ 



^ P 



|r n [0,iV - di]\ =a-xi ;Vx G [0,a - xi],t^ ^ x""''^ _ ^530) 



can be estimated by using the induction hypothesis (I5.26P for i < I. For this reason 
we decompose the sum in the right hand side of ()5.29p in / terms, corresponding to 
di G (2yi,yi_i], di G {yj,yj-i] {j G {!,.../- 1}) and di G iyo,N]. When di > yo one 
cannot use the induction step and for this reason the contribution from di G {yQ,N] is 
dealt with separately. 
Notice that 

P (r,, =di-d) 

X P |t n [0, TV - (ii] I = a - X; ; Vx ^ 0, ^ (x + xi)^'^^ - di 

^ (1 + 0(1)) Yl ^'^(^1 - '^)^(^' - max(yo-", N'^) 

<ii<^(yj,yj-i] 

^ C'{j)xiy-''xj_i max(yo-°, N'^). (5.31) 



From the definitions of Xj and yj one has = ^^Xj-i, so that y^ "xj_i = 2" for all j ^ 1. 



.a _ _2_ 
Jj — 

The term corresponding to di G {2yi,yi-i] can be dealt with in the same manner. 
Now we estimate the sum on di G {yo,N]. By Proposition IA.2I one has 



Y P{r.,=di-d)Pi\Tn[0,N -di]\=a-xi) 

di€{yo,N] 

^(1 + 0(1)) Y, xiK{di-d)P{\Tn[N -di]\=a-xi). (5.32) 

dieiyo,N] 
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If di is less that N/2, then choosing 5 small enough 



111 = a - xi) = y^P {Ta-xi-i = x) K{N -di-x) 

x=l 

N-di 

^P{Ta-xi-l=x)K{N -di-x)+ Yl P{Ta-x,-l=x)K{N -di-x) 

N-di 

(l + o(l)) K{N-di)+ aK{x)K{N -di-x) 

a;=Afi-'5+l 



P(|rn [iV-d 



N 



x=l 



^ c(/)iV-°, (5.33) 



where we made use of K{N - di- x) = K{N - di){l + o(l)) for x ^ N^-\ and of 

Proposition IA.2I for x > N'^^^ . Note that we also used the restriction a ^ A^s ia for the 
last inequality, to get that oA^^"^^"*^^ ^ 1. Hence one has 

Y ^iK{di - d)V [\t n [0, iV - = a - xi] ^ d {l)xiy^'' N-^ , (5.34) 

di&{yo,N/2] 

for c'(Z) large enough. To estimate the contribution of di € (A^/2, A^], one notices that 



J] P (|t n [0, L] I = a - = E G M, L e [Ta-x, , ra-x,+i)} 

L=0 

= E[r,_,,+i - Ta-x,] = E[ri]. (5.35) 

so that 

Y xiKidi-d)P{\Tn[N-di]\=a-xi) 

di£(N/2,N] 

< c(Ox/Af-(^+") J2 P[\Tn[N -di]\=a-xi] ^c'{l)xiN'^^+''\ (5.36) 

die{N/2,N] 

This together with (j5.3ip and (I5.34P gives the result. 

n 

5.2. Proof of Proposition 15.11 in the case a < 1. One has to adapt Lemmata 15.41 and 
l5.5l to this new case. The difference lies in the following fact: as here the renewal does not 
have finite mean, one needs a stretch of length much longer than x to set x contacts on 
the defect line. 

Lemma 5.8. Given 5 > 0, there exists some XQ{uj,l3,e) such that for every x ^ xq, every 
y € [x, xa^^^^^] one has 

_^S/8 



K^{rx = y)<e- 



(5.37) 



Lemma 5.9. If a < 1, for any e > there exists 6 > and ao G N such that for all 
a ^ oq, for all N one has 



|r n [0, Ar]| = a ; Vx G [a^a],T^ > x^^^-^^] < a^-°A^-"/2 



(5.38) 



The proof from the two Lemmas of the case a < 1 in Proposition 15.11 is exactly the 
same as in the case a > 1, and therefore we leave it to the reader. 
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Proof of Lemma \5.8l First note that if one wants to visit only a limited number of stretches 
after x jumps (say less than x^^"^), one must do at least x^~^^'^ jumps in the same stretch. 
On the other hand, note that provided x is large enough, from Lemma lA.41 the longuest 

r-stretch in [0,y\ for y ^ has length smaller than x . For these reasons if x 

is large enough, and for the values of y that we consider 

- r /o r l-(35/4) ~1 

{V^{t) ^ x^/2;r, = y}c [3t e [0,x), (t,+^i-./2 - n) ^ x^^l . (5.39) 
As a consequence 



Z!^'^iVjir) ^ x'/' ; T, = y)^p(3te [0, x), (r,+,i-./2 - n) ^ 



l-(3i/4) 



l-(35/4) 



l-(34/4) 



P (^n ^ x 

if X is large enough. On the other hand according to (|1.36|) 



^1-5/2 



4e-^^^^ (5.40) 



E 



^ Z^'^{V;{t)>x'/' ■,T, = y) 



y=x 



3.-5/2 



(5.41) 



Using the Markov inequality and the Borel-Cantelli Lemma, one gets that there exists a 
(random) integer xq such that for all x ^ xq 



— (l-'5) 



y=x 



which together with (j5.40p ends the proof. 



(5.42) 



□ 



For Lemma 15.91 one proceeds as for Lemma 15.51 and prove a recursive statement. 

Lemma 5.10. For all values of I, if 62 ^ S{1) there exists a constant C{1) such that for 
all N £n and a e N large enough with a ^ iV°("-"^2)-i^ ^^e has 



max P 

d6[0,a°"^(S-<^i2)-'+l/2] 



\Tn[0,N -d]\ =a; Vx G [a^\a-l],T^ > xf,-^^ -d 

^ C(/)A^"°a(^-"'^2)"'a-("-"^2). (5.43) 
Note that Remark 15.71 made for Lemma 15.61 applies also here. 
Proof. This is very similar to the a > 1 case. One uses some different notation this time: 



With these notation, ()5.43p reads 



1 2.-S2 _ 1 Q-i(5-a<52)-J+i 
" 2" 



(5.44) 



max P 



[rn [0,iV-d]| = a ; Vx e [a^\a-l],T^ ^ x^'^^ _ j ^ (:7(/)iV-°x,yo " 



(5.45) 
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We also have that xj and yj are decreasing in j, and that provided that S2 is small enough, 
one has for any j ^ that both Xj and yj tends to infinity with a and that 

yj » x'^. (5.46) 

We prove the statement first in the case / = 0. Note that on the event we consider, 
Ta-i ^ a" i.e. Ta-i has to be much larger than what it would typically be under P. 
Therefore one can use Proposition lA.ll to estimate its probability. We get that the l.h.s. 
of (I5.45P is smaller than 

p[Ta>N-d; Ta-i E ((a - _ AT - d] 

N-d N-d 

= PK-i = y]P [ri > iV - d - y] = (1 + 0(1)) aK{y)K{N -d-y) 

^ C(0)a7V-" max (^a^"-"'^^)^ ^ C{{))a^-^^~''^^^ N'"^ . (5.47) 

Proposition I A. II was used to get the third line. The last equality comes from the fact that 
we consider only a ^ j\^oi{a-S2a) ^ Here (and later in the proof) o(l) denotes a quantity 
that tends to zero when both a and A^ gets large. 

We now assume the statement for all < I and prove it for I. Fix d ^ yi. Assume that 
'^2 = ^2(1) is small enough, so that xi ^ a^'^. We decompose over all the possible values 
for and use the Markov property for the renewal process, so that the l.h.s. of (j5.45p is 
smaller than 

N 

Y P{r.,=di-d) 

di=2yi+l 

P^\Tn[0,N -di]\ = a-xi ; yx e[0,a-xi-l],T^,> (x + xi)"^-^^ -di . (5.48) 

Note that in the above sum, one always has r^., ^ 2yi — d ^ yi, i.e. is much larger than 
the value it typically takes (cf. (|5.46p l under P. Therefore one can use Proposition lA.ll 
to estimate the term P (r^.^ = di — d). As for the second term 



Irn [0,Af - di]\ 



; Vj; G [0, o - - 1], r^,. > (x + x;) " - di 



^ P 



|r n [0, A^ — di] I = a — xi ; Vx € [0, a — x; — 1] , r^; > x « 



-S2 



d^ 



(5.49) 



it can be bounded from above by using the induction hypothesis when di ^ yi, i < I. 

For this reason we separate the contribution of the different terms di G {2yi,yi^i], 
di G {yj,yj-i] (j G {1, . . . / — 1}) and di G {yo, N] in the sum (I5.48p . We just focus on the 
last one, as the computation for di ^ yo is exactly the same as in Lemma ISTGl (see ()5.3ip ). 
using Proposition lA.ll instead of Proposition IA.2I For di G {yo,N] one cannot use the 
induction hypothesis. Using Proposition lA. 1 1 one gets 



Y P{Ta:, = di-d)P{\Tn[0,N -di]\=a-xi) 

di€{yo,N] 

< (1 + 0(1)) V x/K((ii)P([rn[0,A^-(ii]| =a- 



E 

di&{yo,N] 



(5.50) 
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As in (j5.33p one shows that for di ^ N/2, uniformly on the choice of a ^ jsf'^i'^ "''a) ^ one 
has 

P (|r n [0, iV - = a - X/) ^ c(/)iV-", (5.51) 

so that 

xiK{di)P{\Tn[0,N -di]\ = a-xi) ^c'{l)xiyQ''N-''. (5.52) 

die{yo,N/2] 

For the case di > N/2 one remarks that 

7V/2-1 

^ P(|rn[0,L]| = a-x;) =e[|{Lg [0,iV/2-l] : L G [r^-,,, Ta_,,+i)}| 
L=0 

^ E[max(Ti,7V/2)] . (5.53) 

Therefore 

^ x,i^((ii)P[|Tn[0,A^-di]l = a-a;,] 

diG(Af/2,Af] 

< c(0xi7V-(^+")E[max(ri,iV/2)] ^ c'(02;/iV-2" ^ c'{l)xi{yoN)-". (5.54) 

The last inequality comes from the fact that i/q ^ N for the range of a that we consider. 

□ 

5.3. Proof of Proposition 15.31 Here the strategy consists in targeting directly the first 
r-stretch with a; = 0, of size larger than 2C28a (with C28 a constant to be determined, 
depending only on K{-)), and then getting a contacts in that stretch before exiting the 
system. Define ia ■= min{z | fj+i— Tj ^ 2028^^^, ^n+i = 0}, so that a; = on (^t„,Tj^+i]. 

One wants to estimate ia and ri^ . Let us define 

Mn ■■= ^ - ^ I '^n = 0}- (5.55) 

Adapting the proof of Lemma IA.4I one gets a random integer A^o such that for all N ^ Nq 

M*^{t) ^ Ai/"(loglogA)-i. (5.56) 

So that if a is large enough 

2C2sa^ ^ Ml ^ iy^(loglogia)-\ (5.57) 

and hence 

ia ^ a 1^ (log a). (5.58) 

By the law of large numbers for r, the above inequality tranfers to Tj^: one also has for 
a large enough r^^ ^ aT^(loga). Note that under the assumption a ^ A~5 one has 

Ti„ < N. 
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Then, decomposing (|r fl [0, A'']! = a) according to the position of ri and Ta-i, and 
restricting to the event ti G {jia->^ia + ^^280^^]! one gets 

1 ^ 1 

Z%'f'{\Tn[0,N]\=a)^ ^ K{d) Yl Fira-2 = f-d)P{n>N-f) 

d=Tia f=d 

1 / 1 \ — (l+g) / 1 \ 1 _ 

^ C29aiA<^ \ V aiA<^ j P lTa-2 ^ 6*280 1A<^ ) " ^ia " 26*2801^") " (5.59) 

where we used the asymptotic properties of K{-) and the fact that Tj^ <^ N. Then one 
chooses the constant C28 such that P(ra_2 ^ C28ai^) is bounded away from (take 
C28 = 2E[ri] if Q > 1 and C28 = 1 if a < 1) and use our bound on r,^ to get the 
result. □ 
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Appendix A. Renewal results 

We gather here a set of technical results concerning renewal processes. They are used 
throughout the paper for the different renewals r, r and r, and therefore we state them 
for a generical renewal a = {an}n ^ 0, starting from ao = 0, whose law is denoted P, and 
whose inter-arrival law satisfies 

K{n) := P(ai = n) = (1 + o{l))c^n-^'^+^\ (A.l) 

where ^ > and ^ 7^ 1. We also assume that a is recurrent, that is K{oo) = P((Ti = 
+00) = 0. The results would stand still if was replaced by a slowly varying function but 
for the sake of simplicity, we restrict to the pure power-law case. We have two subsections 
concerning respectively results for positive recurent renewals (C > 1) and null-reccurent 
renewals (C < !)• 

A.l. Case ^ < 1. We present a result of Doney concerning local-large deviation above 
the median for renewal processes. 

Proposition A.l ([13j, Theorem A). If ( < 1, then one has that uniformly for x ^ 

P{aN = x) = {l + o{l))NK{x). (A.2) 
More precisely, for any sequence such that N'^ = o{aj\[) one has 

lim sup 

A.2. Case C > !• In this case we introduce m = E[ti] < 00. We first prove the following 
equivalent of Proposition lA.ll The proof present some similarities as well as some crucial 
differences with the one in |13) . 



P((77V = x) 



NK{x) 



(A.3) 
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Proposition A. 2. For all (5 > 0, one has uniformly for all x ^ (m + 5)N . 

Y>{aN = x) = {l + o{l))NK{x-mN), (A.4) 

or more precisely 



lim sup 



P(cr7v =x) ^ 



0. (A.5) 



NK{x - mN) 
A simple consequence is that uniformly for x ^ N, 

P{aN = x) = {l + o{l))NK{x). (A.6) 

Remark A. 3. The idea behind this result (Uke for Proposition lA.ip is that if has to 
be way above its median, the reasonable way to do it is to take all the excess in one big 
jump, the rest of the trajectory being typical. Other strategies with several long jumps 
are proved to be comparatively unlikely. This is an important point to understand what 
is going on in Sections I3I4I and \5\ 

Proof. Given 5, we set e > that is meant to be arbitrarily small. Take some x ^ {m+6)N. 
Let us start with the lower bound, 

P ((Tat = x) ^ P (cjat = X ; 31 i ^ [1, N], ai — ai-i ^ ex) 

X 

= iV ^ P(cji = y)P ((jjv-1 = X - y ; ViG[l,iV-l], ai - ai_i ^ ex) 

y=ex 

min K{y)P[aN-i [{m- e)N, {1- e)x] ; \/i £ [I, N -1], ai- ai^i ^ ex) . 

y£[ex,x—{m—e)N] 

(A.7) 

The second line is obtained by using independence and exchangability of the increments 
(decomposing over all N possibilities for i), and the third line by restricting to the values 
y € [ex,x — {m — e)N]. Then the assumption one has on K{-) guarantees that 

min K{y) = {l + o{l))K{x-{m-e)N). (A.8) 

y(^[£x,x—(m—£)N\ 

Using the law of large numbers for cr at-i, one has that for e sufficiently small 

P (cTTv-i G [(m - e)iV, (1 - e)x\ ; Vi G [1, TV - 1], cii - (Ti_i ^ ex) 

^ P [a^-x G {(rn - e)N, (1 - e)x]) -P{3ie [1,N - 1], ai - ^ ex) 

= l + o{l) + NO{{ex)-^) = l + o{l). (A.9) 

One gets the result by taking e arbitrarily close to zero. 

For the upper bound it is easy to control the contribution of trajectories that make at 
least one large jump of order x. We start with the more delicate part of controlling the 
contribution of trajectories that do not. We prove it to be negligible. 

P {ajy = X ; Vi G [1, A], ai — ai-i ^ ex) 

< P (fJAT = X ; 3ni, n2 G [1, A]^, a^ - (Tn-i G [x^^'^,ex] for i = 1,2) 
+ P [aN = X ] 3i e [1, A], fjj - CTj-i G [x^~'^,ex] ; ^ i aj - aj^i < x^''^) 

+ P (o-AT = X ; Vi G [1, A], aj - aj^i < x^"^) . (A.IO) 
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We can bound the first term by using the union bound on the different possibilities for ni 
and to get some constant C^q 



P (cTAT = X ; 3i,j G [l,iV]^, ai - oi^x ^ ^ ctj - o-j_i ^ x^ 



^ P (ai = y) P (c7i = P (aiv-2 = x - y - z) ^ CsoiV^xx" 



-2(l-e){l+C) 



(A.ll) 

which smaher than ]<S x~'^^^'^^^'^^^^ uniformly in x ^ A'^. Hence this term is negligible 
compared to the bound Ax"*-^"''^-* if e is strictly smaller than (1 — ^)/(2(l + <^)). 

To estimate the other terms in (jA.lOp . define a renewal process a with ctq := 0, and 
Oi — Oi-i := {ai — (7i-i)l{o-j-o-,_i<a;i-e}- One can bound the second and third term in the 
r.h.s. of (jA.lOp from above by P {(Jn-i ^ (1 — e)x). Now we estimate this term by using 
Chernov bounds. For any positive A, one has 



F{aN > (1 -e)x) ^ E 



N 



-A(l-e)x 



Using the trivial bound E[((Ti)'^'] ^ {x^ ^m, one finds that 



E 



X<Ji 



If one chooses A = o{x ^^'^), one gets as N goes to infinity 



E 



N 



(A.12) 
(A.13) 
(A.14) 



^ exp(AmA(l + o(l))) , 
such that for N large enough, 

P {aN ^ (1 - e)x) ^ exp (A(mA - (1 - e)x){l + o(l))) ^ e-^^^^'^", (A.15) 

where the last inequality comes from taking e small enough, and A = x^^^^^'^ (the constant 
C31 depends only the choice of 6). This is negligible compared to the bound one must 
obtain. 

Then, we estimate the main contribution, using the union bound and exchangeability 
of the increments 

X 

P{aN = x ; 3i£ [1, A], ai - ai-i ^ ex) ^ N ^ P{ai = y)P (ajv-i = x - y) 

y=ex+l 



^ N max K{y)V {aN-i ^ (m + £)N) 

yd [x—{m+e)N,x\ 

+ max K{y)'P {aN-i> {m + e)N) 

y£{ex,x—{m+e)N) 

The law of large numbers gives 

P(ajv-i > (m + e)A) = o(l). 
On the other hand, one has from the assumption on K{-) that 

max K{y) = {1 + o{l))K{x - {m + e)N), 

y£[x—{m,+e)N,x] 

max K{y) = (1 + o(l))A:(ex) = 0(x"(^+")). 

yS:[ex,x—{m,+e)N] 



. (A.16) 
(A.17) 

(A.18) 
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This together with the fact that e can be chosen arbitrarily close to zero gives the result. 

□ 

We finish with giving a result on the size of the longest inter-arrival interval up to the 
N^^ jump, 

Mm ■■= max jcji - fTj^ij. (A.19) 

Lemma A. 4. If C > 1, there exists a random integer NQ{a) such that for all N ^ Nq 

A^^/'^(log log N)-^ ^ Mjv ^ iV^/f log N. (A.20) 



Proof. We use the fact that increments are i.i.d. to get 

P{Mn ^A)=P{aii^A)^. (A.21) 

Then, using that P((Ti > A) is of order one has that there exist constants C32, C33 > 
such that 

P (Mtv > iV^/^ logiv) ^ 1 - exp (-C32(logiV)-^) = (1 + o(l))C32(logiV)-^, (A.22) 
and 

P (^Mn < iV^/^(loglog7V)-i) ^ ~ C33iV-i(loglogiV)f)^ 

= exp (-(1 + o(l))C33(loglogiV)f) (A.23) 

Since C > 1, one has from (jAT22]) that the sequence P {M^k > 2(*="i)/f log 2'^'"!) for 1 
is summable, and from (IA.23P that the sequence P (M2fe < 2(''+^)/f(log log 2*=+^)"^) is also 
summable. 

The Borel-Cantelli Lemma gives that there exists a random integer ko such that for all 
k ^ ko 

2(fc+i)/C(ioglog2'=+i)-i ^ ^ 2('^-i)/flog2'=-^ (A.24) 

One notices that (Mat) at ^ is a non decreasing sequence. Thus, taking N ^ No := 2''o+\ 
and choosing k such that 2^^^^ < N ^ 2^ then one has k — 1 ^ k^ and so 

Mn ^ M^k ^ 2^^^^'^/^ log 2''-^ ^ N^/^ log N, (A.25) 

and 

Mn > M^k-i ^ 2'^/^ (log log 2^)-'^ ^ iV^/^ log log N. (A.26) 

□ 
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